package com.hop.sort;

/**
 * 选择排序
 * @author Administrator
 *
 */
public class SelectSort {
	
	/**
	 * 简单选择排序
	 * 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；
	 * 然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，
	 * 依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
	 * @param a
	 */
	public void simpleSelectSort(int a[]){
		long start = System.currentTimeMillis();
		int position = 0;
		for(int i=0; i<a.length;i++){
			int j = i+1;
			position = i;
			int temp = a[i];
			for(;j<a.length;j++){
				if(a[j]<temp){
					temp = a[j];
					position = j;
				}
			}
			a[position] = a[i];
			a[i] = temp;
		}
		long ent = System.currentTimeMillis();
		System.out.print("执行时间："+(start-ent)+"MS");
	}
}
